Convexity - Preserving Scattered Data Interpolation 33 2 . 3 Convexity Conditions

نویسنده

  • Azizan Saaban
چکیده

This study deals with constructing a convexity-preserving bivariate C interpolants to scattered data whenever the original data are convex. Sufficient conditions on lower bound of Bézier points are derived in order to ensure that surfaces comprising cubic Bézier triangular patches are always convex and satisfy C continuity conditions. Initial gradients at the data sites are estimated and then modified if necessary to ensure that these conditions are satisfied. The construction is local and easy to be implemented. Graphical examples are presented using several test functions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convex Preserving Scattered Data

We use bivariate C 1 cubic splines to deal with convexity preserving scattered data interpolation problem. Using a necessary and suucient condition on Bernstein-B ezier polynomials, we set the convexity preserving interpolation problem into a quadratically constraint quadratic programming problem. We show the existence of convexity preserving interpolatory surfaces under certain conditions on t...

متن کامل

Convexity preserving splines over triangulations

A general method is given for constructing sets of sufficient linear conditions that ensure convexity of a polynomial in Bernstein–Bézier form on a triangle. Using the linear conditions, computational methods based on macro-element spline spaces are developed to construct convexity preserving splines over triangulations that interpolate or approximate given scattered data.

متن کامل

Constrained Interpolation via Cubic Hermite Splines

Introduction In industrial designing and manufacturing, it is often required to generate a smooth function approximating a given set of data which preserves certain shape properties of the data such as positivity, monotonicity, or convexity, that is, a smooth shape preserving approximation.  It is assumed here that the data is sufficiently accurate to warrant interpolation, rather than least ...

متن کامل

Shape-preserving interpolation by splines using vector subdivision

We give a local convexity preserving interpolation scheme using parametric 2 C cubic splines with uniform knots produced by a vector subdivision scheme which simultaneously provides the function and its first and second order derivatives. This is also adapted to give a scheme which is both local convexity and local monotonicity preserving when the data values are strictly increasing in the x di...

متن کامل

On Convexity Preserving C1 Hermite Spline Interpolation

The aim of this paper is to present a general approach to the problem of shape preserving interpolation. The problem of convexity preserving interpolation using C Hermite splines with one free generating function is considered.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008